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COST- BASED METHOD FOR DYNAMICALLY PRICING 
AND PRIORITIZING AN E .MAIL 

Technical field 

The present invention relates to the management of the e. mails 
5 which are transmitted between a plurality of people belonging 
to a same corporation such as the employees of an industrial 
company and relates in particular to a cost-based method for 
dynamically pricing and prioritizing an e.mail. 

Background 

Today, effective management and processing of e. mails has been 
a central concern for companies and Internet Service Providers 
(ISPs) for many years. Several solutions have been developed 
to deal with unsolicited e. mails, or spam. Most of these 
solutions use some algorithms, or some hand-crafted rules, for 
e.mail profiling and filtering but they are just partially 
effective and it is usually easy to fake them (PCWorld, 2000) . 
Most of these systems are intended to alleviate e-mail 
overload in open network environments, such as the Internet. 

However, in corporate networks, e-mail overload does not come 
20 generally from spam, or junk mail, but more from irrelevant 
and unimportant business e-mail exchange between employees. 
Many employees in big corporations are overload by daily 
avalanches of internal e. mails from colleagues. This happens 
mostly to employees in middle management of large corporations 
25 who receive large amounts of unimportant e. mails from upper 
and lower corporate units. 

There are some systems which are used for managing e.mail and 
avoiding each user to receive a large amount of trivial or 
irrelevant e.mail. The existing systems can be classified in 
30 three classes : 
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e.mail filtering 

The filtering systems are the most widely used for sorting 
important e. mails from unsolicited or junk mail (spam) . 
There are spam filters which operate at the server and at 
5 the client level. They usually use some rule-based 

mechanisms to recognize junk mail and delete it, or 
reroute it to a specific folder for further processing. 
The filtering rules usually use either lists of unwanted 
mailing sources or apply some spam pattern detection 

10 technique to recognize massive flow of incoming e. mails 

with some specific pattern. These rules can be derived 
through automatic analysis of e-mail streams or manually 
whenever a mail system administrator notices a large 
attack in the mail system in which they see a lot of 

15 illicit mail or spam going to a lot of people all from one 

place . 

Despite the wide deployment of spam filters by e.mail 
service providers, they can filter out only a fraction of 

20 the junk they are supposed to, according to a benchmark 

study (PCWorld, 2000). Further development of better 
filters which incorporate more intelligent technology is 
of primary importance. Such importance is dictated by the 
increasing cost of processing larger and larger amounts of 

25 e.mail, and by users overload with unsolicited mail. 

e .mail categorization 

there are two main types of systems which offer such 
functionality which consists in automatic routing of 
e-mail at a server or at a client (user) level. Systems 
30 with predefined categories, and systems which discover the 

categories trough a categorization process which uses some 
clustering algorithm. In the case of predefined 
categories, the user specifies the categories (or classes) 
he/she wants to partition the mail box into, and then 
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gives the system few typical e-mail examples which 
represent each category (or class) . These typical examples 
are used for system training using some machine learning 
algorithm which allows to infer decision rules for 
5 automatic classification of future incoming e. mails. In 

the second type of systems, the number and content of the 
categories are automatically discovered from the set of 
e. mails of a user's mail box. These systems define some 
similarity measure between documents (e. mails) and then 
10 group similar documents into clusters which are further 

refined either through merging several clusters or through 
splitting too general ones. 

Both types of systems usually use various text mining 
technologies for document representation (usually a vector 
15 space) , similarity measure (metrics) and category learning 

from examples using supervised or unsupervised machine 
learning algorithms. 

Such systems can prove efficient for handling e-mail 
flows, for instance by defining specific categories of 
20 mails which are urgent, or topic-related, or 

group-related, etc. Although they might help to prioritize 
e-mail processing, they do not eliminate the overhead due 
to unimportant or irrelevant e-mail as they do not provide 
any measure of real importance to the user. 

25 e.mail size limitation 

The systems with such functionality allow to manage 
e. mails either based on the size of incoming and/or 
outgoing messages, or based on the a predefined limit size 
of the user's mail box. Some systems allow to either block 

30 incoming or outgoing e. mails above some threshold size, or 

reschedule their routing to subsequent time to optimize 
bandwidth cost. 
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Although the approaches presented above can alleviate problems 
related to large size, junk, or spam mail in an open network 
environment, they are of little use in corporate networks 
where most of the e-mail overload comes from unimportant and 
5 irrelevant mail exchange between employees. What is needed in 
corporate networks are mechanisms which regulate e-mail 
exchange in a way similar to mechanisms for trading items in a 
marketplace . 

Summary of the invention 

10 Accordingly, the main object of the invention is to achieve a 
method of assigning a price to an e.mail in a way which 
reflects the cost of transmitting and processing the e.mail, 
such a cost being determined by the infrastructure constraints 
and the user preferences . 

15 

The invention relates therefore to a method for dynamically 
allocating a cost to an e.mail that a first user of a 
transmission network such as the Internet network or an 
Intranet network who is a member of a group, wants to forward 
20 to a second user of the transmission network who is also a 
member of the group, comprising the steps of : 

- forwarding by the first user the e.mail to a market engine 
in charge of allocating a cost to the e-mail, 

- determining by the market engine the cost of the e.mail 
25 based upon intrinsic and extrinsic criteria, 

- submitting the cost of the e.mail to the first user for 
agreement, 

- forwarding by the market engine the e.mail to the second 
user, and 

30 - updating a credit account associated with the first user. 

According to an important feature of the invention, the market 
engine is a central market engine including a user credit 
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database which contains the credit accounts of all users and 
which is accessed by the central market engine when this one 
has to determine the cost of the e.mail. The credit account of 
each user is also maintained in a credit database at the 
5 client device associated with the user. 

According to another important feature of the invention, the 
credit account included in the credit database of the central 
market engine and the credit database at the client device 
associated with each user are initialized by providing for the 
10 user a number of credit points at some specific periods, for 
example every month. 

Brief description of the drawings 

The above and other objects, features and advantages of the 
invention will be better understood by reading the following 
15 more particular description of the invention in conjunction 
with the accompanying drawings wherein : 
■ Fig. 1 is a flow chart of the different steps of the method 
according to the invention after an e.mail has been sent by 
a sender, and 

20 -Fig. 2 is a flow chart representing the different steps of 
the method according to the invention on the receiver side. 

Detailed description of the invention 

The following description applies to the management of the 
e. mails exchanged between the employees of a large company, 
25 but could be applied in any large group or corporation where a 
data transmission network such as the Internet network or an 
Intranet network is used by the people of the group to 
exchange a large amount of e. mails. 
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In reference to Fig. 1 representing the flow chart of the 
method, the first step is the forwarding of an e.mail or more 
precisely a request for sending an e.mail by a sender to a 
receiver (step 10). This request contains the target address 
5 or may contain the preferred or expected target device or any 
other preference settings such as delivery schedule, format, 
etc . 

The request for an e.mail is submitted to a market engine 
which constitutes one essential feature of the invention. The 

10 market engine may be a local market engine when running at the 
client device associated with each user or a central market 
engine when running as a server. The market engine estimates 
the cost of the e.mail by using some criteria as described 
below (step 12) . Then, the cost estimation is submitted to the 

15 sender (step 14) together with side information which might be 
the explanation of the status of the receiver (e.g. not 
receiving e. mails at some time). 

Then, the sender has to agree or not with the estimated cost 
(step 16) . If the sender thinks that the submitted cost is too 
20 important, he decides not to transmit the e.mail which is 
canceled (step 18). If he accepts the cost, the e.mail is 
forwarded to the receiver by the market engine (step 20) . 

At the client device associated with each user of the system 
or, in the example, each employee of the corporation, there is 

25 a credit database accessed on line by the market engine. When 
a central market engine is used, this one has at its disposal 
a user credit database which contains the credit information 
for all the users of the system. After sending the e.mail, the 
market engine updates the central credit database and/or the 

30 specific user database by decreasing a credit account which is 
associated with the user who sent the e.mail (step 22). Note 
that the initialization of the sender's account or credit is 
set such that each user is given at some specific time 
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periods, for example every month, a number of credit points 
which serve as currency for the e.mail cost payment. 

Beside the credit account associated with each user of the 
system, the credit database contains rules and guidelines 
5 regarding the e.mail. Upon receiving a request for sending an 
e.mail, the market engine uses criteria which are both 
intrinsic and extrinsic to set up the cost of the e.mail for 
four parameters as follows : 



1. Position of each user in the hierarchy 

10 The intrinsic criteria are defined by a matrix H where 

each element //(z\j) is a cost factor for user i sending an 
e.mail to user j. H(i y j) can be computed as some monotonic 
function of pQVpij) where p(i) is determined by the rank of 
user / with respect to user j, and reciprocally p(f) is 

15 determined by the rank of user j with respect to user /. 



20 



These intrinsic criteria depending on the hierarchy can 
be adapted by the users depending on their preferences by 
adjusting the cost factors with extrinsic factors a(i,j) 
defined in a matrix such as the following where e\ y e 2 „.e nt 
are the n users of the system. 
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For example, some user at some high level management may- 
decide that e. mails from users from lower level hierarchy 

would cost less (a < 1) or more (a> l) than the general 
cost . 

5 2. Size of e.mail 

Insofar as it is generally not wanted to send e. mails 
having a very important size, the cost of an e.mail is, 
as a general rule, a direct function of the e.mail size S. 
However, it can be judicious to define also a matrix 
10 wherein each element S(i,j) determines the cost factor 

depending on the size of the e.mail sent from user i to 
user j. 

Here also, the basic cost value S or SQ^j) can be adjusted 
by the users through extrinsic factors /?(z\j) defined in a 
15 matrix similar to the matrix a(ij) where user j, that is 

the receiver, can increase (/? > 1) or decrease^ < 1) the 
e.mail size cost for user i. The market engine is notified 
with the extrinsic factor by the receiver. 

3. Subject of e.mail 
20 The intrinsic criteria are define by a matrix T where 

each element 7t/,y) is the initial cost factor of sending 
an e.mail from user i to user j on some subject. The 
values of the factors T(ij) are determined by the 
corporate guidelines . 

25 The intrinsic cost factors can later be adapted by the 

user depending on their specific preferences defined by 
extrinsic factors y(hj)> For example, a receiver j can 
decide that he accepts e. mails from a sender i about some 
set of subjects for lower cost (y<l), maybe with 
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priorities, and charges higher cost to a sender z(y>l) 
about some subject which is blacklisted, undesired, 
irrelevant, provocative, etc. In this case, the sender, 
notifies the market engine which maintains the list of 
5 subjects and the matrices T and y(ij) for each subject. 

Note that an extrinsic factor y(ij) could be close to 0 if 
the e.mail is very urgent. 

4 . Device type 

10 The device type results in a matrix D where each element 

D(ij) is the intrinsic cost factor of sending an e.mail 

from a user i to a user j on some device. The values of 

the cost factors D(ij) are set up through the corporate 
guidelines . 

15 As above, the intrinsic factors can later be adapted by 

the receiver depending on the mutual agreements with the 

sender as expressed by extrinsic factors S(ij) similarly 
to the other extrinsic cost factors. 

Therefore, the overall cost of an e.mail Ey from user i to user 
20 j is mathematically summarized by the following equation : 

OEij) = aQ,j) • HQJ) + • SQJ) + y(i,j) - T(i,j) +S(i,j) ■ D(i,j) 

It must be noted that each of extrinsic cost factors a,fi,y,S 
can also be dynamically modified by the system administrator 
based upon system information such as messages on network 
25 overloads or buffer overflows (malus) or special actions such 
as a company discussion forum (bonus). 

Another class of input might be time dependent user data, be 
it data set in advance as, for example, a holiday at the 
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receiver's location or genuine real-time data fed back from 
the receiver. 

On receiver side, the steps of the method according to the 
invention are illustrated in Fig. 2. When an e.mail arrives at 
5 the server inbox (step 30) asking for access to a receiver or 
group of receivers, the receiver preferences are checked (step 
32) . The prioritization and positioning of the e.mail are 
triggered using the receiver preferences (step 34) in order to 
check whether the e.mail is compliant with the receiver 
10 preferences (step 36). If it is not the case, the e.mail is 
filtered out to be canceled or delivered later (step 38) . 

If the e.mail complies with the receiver preferences, it is 
placed in the input queue of e. mails in the receiver inbox 
(step 40). At this stage, the receiver can further reposition 

15 and re-prioritize the e.mail (step 42). If so, the method is 
looped back to the step of positioning and prioritizing (step 
34). Often, the e.mail is repositioned to a less expensive 
medium such as voice mail, but sometimes to a more expensive 
medium such as a large screen of a conference room. Of course, 

20 a limiting mode of operation will be the rejection of the 
e .mail . 

When reading the e.mail in the resulting priority and on the 
resulting device, there may be a feedback to the sender for 
determining whether there is a change of the sender account 

25 (step 44) . For example, such a change could be a bonus granted 
through a click of the receiver on a "was good information" 
button. The changes are thus transmitted to the sender (step 
46) . In both cases, it is checked whether it is necessary to 
change the market engine settings (step 48) for the 

30 relationship 0,7*). Such changes, for example an overload 
condition, are transmitted to the market engine by the 
receiver (step 50). Note that the receiver can set up at any 
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time temporary or permanent changes to his preferences. Such 
changes could be related to the type of device preferred, the 
identity of the sender or the nature of the content (e.g. 
accept e. mails only/not on the same subject), or the context 
such as during some executive-level meeting. Such preference 
settings are transmitted to the market engine which keeps 
up-to-date information about status and preferences of each 
user . 
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CLAIMS 

1. Method for dynamically allocating a cost to an e.mail that a 
first user of a transmission network such as the Internet 
network or an Intranet network who is of a member of a 

5 group, wants to forward to a second user of the transmission 
network who is also a member of said group, comprising the 
steps of : 

- forwarding (10) by said first user said e.mail to a market 
engine in charge of allocating a cost to said e-mail, 

10 - determining (12) by said market engine the cost of said 
e.mail based upon intrinsic and extrinsic criteria, 

- submitting (14) the cost of said e.mail to said first user 
for agreement, 

- forwarding (2 0) by said market engine said e.mail to said 
15 second user, and 

- updating (22) a credit account associated with said first 
user. 

2. Method according to claim 1, wherein said market engine is 
either a local market engine when running at the client 

20 device associated with each user or a central market engine 
when running as a server. 

3. Method according to claim 2, wherein said market engine is a 
central market engine including a user credit database which 
contains the credit accounts of all users and which is 

25 accessed by said central market engine when this one has to 
determine the cost of said e.mail. 

4. Method according to claim 3, wherein the credit account of 
each user is also maintained in a credit database at the 
client device associated with said user. 
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5. Method according to claim 4 wherein said credit account 
included in the credit database of said central market 
engine and the credit database at the client device 
associated with each user are initialized by providing for 

5 said user a number of credit points at some specific 
periods, for example every month. 

6. Method according to any one of claims 2 to 5 , wherein said 
intrinsic and extrinsic criteria are defined by taking into 
consideration the four parameters being respectively the 

10 positions of said first and second users in the hierarchy of 
the group, the size of said e.mail, the subject of said 
e.mail and the device type for e.mail delivery, said 
extrinsic criteria being used for adjusting said intrinsic 
criteria for each parameter. 

15 7. Method according to claim 6, wherein said extrinsic criteria 
for said respective positions of said first and second users 
in the hierarchy are defined by a matrix wherein the value 
of each element a(/,j) associated with a sender i and a 
receiver j is determined by the decision of a high lever 

20 manager of said group. 

8. Method according to claim 6, wherein said extrinsic criteria 
for the size of said e.mail are defined by a matrix wherein 
the value of each element f$(i y j) associated with a sender i 
and a receiver j is determined by said receiver j. 

25 9. Method according to claim 6, wherein said intrinsic criteria 
for the subject of said e.mail are defined by a matrix T 
wherein the value of each element T(iJ) associated with a 
sender i and a receiver j is determined by the guidelines of 
said group. 
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10. Method according to claim 9, wherein said extrinsic criteria 
for the subject of said e.mail are defined by a matrix 
wherein the value of each element y(ij) associated with 
sender i and receiver j for adjusting the value of the 

5 corresponding element T(ij) of said matrix T is determined 
by said receiver j. 

11. Method according to claim 6, wherein said intrinsic criteria 
for the device type are defined by a matrix D wherein the 
value of each element Z)(i,y) associated with a sender i and a 

10 receiver j is determined by the guidelines of said group. 

12. Method according to any one of claims 6 to 11, wherein each 
of said extrinsic criteria can be determined dynamically by 
the administrator of the system based upon system 
information such as messages on network overloads or buffer 

15 overflows or special actions such as a group discussion 
forum. 

13. Method according to any one of claim 1 to 12, wherein said 
second user may re-prioritize and reposition said e.mail 
when he receives it from said market engine. 

20 14. Method according to any one of claims 1 to 13, wherein said 
group is a large company and said users are the employees of 
said company. 

15. System comprising means adapted for carrying out the steps 
of the method according to any one of the preceding claims. 
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COST-BASED METHOD FOR DYNAMICALLY PRIORITIZING AN E . MAIL 



Abstract 



Method for dynamically allocating a cost to an e.mail that a 
first user of a transmission network such as the Internet 
5 network or an Intranet network who is a member of a group, 
wants to forward to a second user of the transmission network 
who is also a member of the group, comprising the steps of : 
-forwarding (10) by the first user the e.mail to a market 
engine in charge of allocating a cost to the e-mail, 
10 -determining (12) by the market engine the cost of the e.mail 
based upon intrinsic and extrinsic criteria, 

-submitting (14) the cost of the e.mail to the first user for 
agreement , 

-forwarding (20) by the market engine the e.mail to the second 
15 user, and 

-updating (22) a credit account associated with the first user. 



FIG. 1 
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